Talagrand’s influence inequality revisited
نویسندگان
چکیده
Let $\mathscr{C}_n=\{-1,1\}^n$ be the discrete hypercube equipped with uniform probability measure $\sigma_n$. Talagrand's influence inequality (1994) asserts that there exists $C\in(0,\infty)$ such for every $n\in\mathbb{N}$, function $f:\mathscr{C}_n\to\mathbb{C}$ satisfies $$\mathrm{Var}_{\sigma_n}(f) \leq C \sum_{i=1}^n \frac{\|\partial_if\|_{L_2(\sigma_n)}^2}{1+\log\big(\|\partial_if\|_{L_2(\sigma_n)}/\|\partial_i f\|_{L_1(\sigma_n)}\big)}.$$ In this work, we undertake a systematic investigation of and related inequalities via harmonic analytic stochastic techniques derive applications to metric embeddings. We prove extends, up an additional doubly logarithmic factor, Banach space-valued functions under necessary assumption target space has Rademacher type 2 term can omitted if admits equivalent 2-uniformly smooth norm. These are first vector-valued extensions inequality. also obtain joint strengthening results Bakry-Meyer (1982) Naor-Schechtman (2002) on action negative powers Laplacian $f:\mathscr{C}_n\to E$, whose $E$ nontrivial new version Meyer's multiplier theorem (1984). Inspired by inequality, introduce invariant called Talagrand estimate it spaces prescribed or martingale type, Gromov hyperbolic groups simply connected Riemannian manifolds pinched curvature. Finally, is obstruction bi-Lipschitz embeddability nonlinear quotients $\mathscr{C}_n$, thus deriving nonembeddability these finite metrics.
منابع مشابه
Tusnády’s Inequality Revisited
Tusnady’s inequality is the key ingredient in the KMT/Hungarian coupling of the empirical distribution function with a Brownian Bridge. We present an elementary proof of a result that sharpens the Tusnady inequality, modulo constants. Our method uses the beta integral representation of binomial tails, simple Taylor expansion, and some novel bounds for the ratios of normal tail probabilities. Ke...
متن کاملPisier’s Inequality Revisited
Given a Banach space X, for n ∈ N and p ∈ (1,∞) we investigate the smallest constant P ∈ (0,∞) for which every f1, . . . , fn : {−1, 1} → X satisfy ∫ {−1,1}n ∥∥∥∥ n ∑ j=1 ∂jfj(ε) ∥∥∥∥ p dμ(ε) 6 P ∫ {−1,1}n ∫ {−1,1}n ∥∥∥∥ n ∑ j=1 δj∆fj(ε) ∥∥∥∥ p dμ(ε)dμ(δ), where μ is the uniform probability measure on the discrete hypercube {−1, 1} and {∂j}j=1 and ∆ = ∑n j=1 ∂j are the hypercube partial derivat...
متن کاملLogarithmic Sobolev inequality revisited
r é s u m é Nous donnons une nouvelle caractérisation de l’inégalité de Sobolev logarithmique. © 2017 Académie des sciences. Published by Elsevier Masson SAS. All rights reserved.
متن کاملKraft-chaitin Inequality Revisited 1
Kraft's inequality [9] is essential for the classical theory of noiseless coding [1, 8]. In algorithmic information theory [5, 7, 2] one needs an extension of Kraft's condition from nite sets to (in nite) recursively enumerable sets. This extension, known as Kraft-Chaitin Theorem, was obtained by Chaitin in his seminal paper [4] (see also, [3, 2]). The aim of this note is to o er a simpler proo...
متن کاملContainment of inequality queries revisited
The study of the containment of conjunctive queries containing inequalities (denoted inequality queries in this paper) was a thoroughly studied and long standing problem. In [3], we offered an exact condition, along with a procedure, to test query containment of this type of queries, using the idea of canonical databases. In this work, we present a different approach that is sensibly more effic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Analysis & PDE
سال: 2023
ISSN: ['2157-5045', '1948-206X']
DOI: https://doi.org/10.2140/apde.2023.16.571